Necessary use of Σ¹₁ induction in a reversal

نویسنده

  • Itay Neeman
چکیده

Jullien’s indecomposability theorem states that if a scattered countable linear order is indecomposable, then it is either indecomposable to the left, or indecomposable to the right. The theorem was shown by Montalbán to be a theorem of hyperarithmetic analysis, and then, in the base system RCA0 plus Σ 1 1 induction, it was shown by Neeman to have strength strictly between weak Σ 1 choice and ∆ 1 comprehension. We prove in this paper that Σ 1 induction is needed for the reversal of INDEC, that is for the proof that INDEC implies weak Σ 1 choice. This is in contrast with the typical situation in reverse mathematics, where reversals can usually be refined to use only Σ 1 induction. §

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Closed terms

ions: ∇ ⊢ tσ ≈α tσ′ by induction, so ∇ ⊢ 〈a〉(tσ) ≈α 〈a〉(tσ′) by (≈αABSa). The left hand side equals (〈a〉t)σ and the right similarly. A unification problem P is a set of judgements a ≈ t and t ?≈? u. A solution to such a problem is a pair (∇, σ) such that • ∇ ⊢ P ′σ where P ′ is P with equality predicates ≈α instead of unification predicates ?≈?; • xσ ≡ xσσ for all x. Note that idempotence is ‘n...

متن کامل

Hormonal sex reversal of rainbow trout (Oncorhynchus mykiss) by ethynylestradiol-17α (EE2)

Rainbow trout (Oncorhynchus mykiss) females grow larger and mature later than males, making all-female stocks economically advantageous. The objective of this research was to develop methods for the production of monosex populations of trout through the use of sex steroids. The synthetic estrogen ethynylestradiol-17α (EE2) was administered in single period-immersion treatment of 400 µg/l for 1,...

متن کامل

Scales in K(R) at the end of a weak gap

This complements the work of [2] on the construction of scales of minimal complexity on sets of reals in K(R). Theorem 0.1 was proved there under the stronger hypothesis that all sets definable over M are determined, although without the capturing hypothesis. (See [2, Theorem 4.14].) Unfortunately, this is more determinacy than would be available as an induction hypothesis in a core model induc...

متن کامل

Hormonal sex reversal of rainbow trout (Oncorhynchus mykiss) by ethynylestradiol-17α (EE2)

Rainbow trout (Oncorhynchus mykiss) females grow larger and mature later than males, making all-female stocks economically advantageous. The objective of this research was to develop methods for the production of monosex populations of trout through the use of sex steroids. The synthetic estrogen ethynylestradiol-17α (EE2) was administered in single period-immersion treatment of 400 µg/l for 1,...

متن کامل

Role of adenosine receptors and protein phosphatases in the reversal of pentylenetetrazol-induced potentiation phenomenon by theta pulse stimulation in the CA1 region of rat hippocampal slices

The effect of theta pulse stimulation (TPS) on pentylenetetrazol (PTZ)-induced long-term potentiation of population spikes (PS) was studied in the hippocampal CA1 in vitro. A transient PTZ application produced a long-lasting enhancement of PS amplitude. A 3-min episode of TPS delivered at a higher intensity produced complete reversal of the PTZ potentiation when delivered during the last minute...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • J. Symb. Log.

دوره 76  شماره 

صفحات  -

تاریخ انتشار 2011